Quadric Surface Extraction by Variational Shape Approximation
نویسندگان
چکیده
Based on Lloyd iteration, we present a variational method for extracting general quadric surfaces from a 3D mesh surface. This work extends the previous variational methods that extract only planes or special types of quadrics, i.e., spheres and circular cylinders. Instead of using the exact L error metric, we use a new approximate L error metric to make our method more efficient for computing with general quadrics. Furthermore, a method based on graph cut is proposed to smooth irregular boundary curves between segmented regions, which greatly improves the final results.
منابع مشابه
Variational mesh segmentation via quadric surface fitting
Wepresent a new variationalmethod formesh segmentation by fitting quadric surfaces. Each component of the resulting segmentation is represented by a general quadric surface (including plane as a special case). A novel energy function is defined to evaluate the quality of the segmentation, which combines both L2 and L2,1 metrics from a triangle to a quadric surface. The Lloyd iteration is used t...
متن کاملSurface Reconstruction from Unorganized Point Data with Quadrics
We present a reverse engineering method for constructing a surface approximation scheme whose input is a set of unorganized noisy points in space and whose output is a set of quadric patches. The local surface properties, necessary for the subsequent segmentation, are estimated directly from the data using a simple and efficient data structure the neighborhood graph. Our segmentation scheme, ba...
متن کاملJ. KSIAM Vol.13, No.3, 217–224, 2009 APPROXIMATION OF QUADRIC SURFACES USING SPLINES
In this paper we present an approximation method of quadric surface using quartic spline. Our method is based on the approximation of quadratic rational Bézier patch using quartic Bézier patch. We show that our approximation method yields G (tangent plane) continuous quartic spline surface. We illustrate our results by the approximation of helicoid-like surface.
متن کاملFaithful Recovering of Quadric Surfaces from 3D Range Data by Global Fitting
The paper proposes a reliable method for estimating quadric surfaces from 3D range data in the framework of object recognition and localization or reverse engineering. Instead of estimating a quadric surface in isolation, the approach ts all the surfaces captured in the scene together taking into account the geometric relationships between them and their speciic characteristics. The technique i...
متن کاملHand Tracking Using A Quadric Surface Model
Within this paper a technique for model-based 3D hand tracking is presented. A hand model is built from a set of truncated quadrics, approximating the anatomy of a real hand with few parameters. Given that the projection of a quadric onto the image plane is a conic, the contours can be generated efficiently. These model contours are used as shape templates to evaluate possible matches in the cu...
متن کامل